package com.liaogui.算法题;

/**
 * 递归输出n是否为2的n次方
 * @author liaogui
 * @date 2025/3/26 17:59
 */
public class 判断n是否为2的n次方 {
    public static void main(String[] args) {
        System.out.println(isPowerOfTwo(8));
    }

    public static boolean isPowerOfTwo(int n) {
        if (n <= 0) return false;
        if (n == 1) return false;
        if (n % 2 != 0) return false;
        return isPowerOfTwo(n / 2);
    }
}
